Pencils of geodesies in symmetric spaces, 
Karpelevich boundary, 
and associahedron-like polyhedra 

Yurii A. Neretin 

To the memory of F.I. Karpelevich 

These notes on the matrix geometry are prepared for the Karpelevich memo- 
rial volume of AMS. Our standpoint is the geometric part of his treatise 'The 
geometry of geodesies and the eigenfunctions of the Beltrami-Laplace operator 
on symmetric spaces' (1966). The subject of analytical part of his work was the 
Dynkin's problem of description of the Martin boundary for symmetric spaces, 
for its solution see Olsh , GJT2 . We do not touch this subject. 

The existence of the complicated Karpelevich boundary is well known, but 
in few works (I know only |Kush| . |GJT1| . |GJT2| ) it was really discussed. We 
give elementary geometric descriptions of the Karpelevich boundary and of some 
Karpelevich-like constructions We consider only the spaces GL(n, R)/0(n) and 
use a minimal necessary language. 

Boundaries of symmetric spaces are an old subject arising to the works of 
Chasles (1864-65), Schubert (1879), Study (1886), and Semple (1946-52) on the 
enumerative algebraic geometry. Later these boundaries appeared as objects 
and tools of the analysis on symmetric spaces. Some references are |Seml| - 

eeb3i, isn, esi, innEn, a hi, ira, Esa, EEzusiia- F 0r 

further references and for the history of the subject, see |Ner4| . |G.TT2| . jKlej . 

In the present work we start from pencils of geodesies and gluing of points at 
infinity as limits of pencils, i.e., we begin from the ordinary differential geometry. 
As a result, we obtain some elements of the geometry of angles at infinity. 

Recall, that in symmetric spaces the usual distance is replaced by the so- 
called "complex distance" (other terms are "compound distance", "composite 
distance", "angles", and "stationary angles"). This "distance" is a finite collec- 
tion of real numbers. Not much is known about this geometrical structure. In 
last years, after |Klya| , the problem of the triangle inequality became popular 
(see |Fulj . |Ner6| r |KT] . |KLM| 1. Another fact of the geometry of angles is the 
"compression of angles" phenomenon (see |Nerl| . |Ner3j . VI. 3, |Ner5| . jKoup . 

We show, that the 'geometry of angles at infinity' leads to some moduli 
space like polyhedra as the associahedron, the permutoassociahedron, and the 
Karpelevich polyhedron; the associahedron was constructed by Stasheff Sta , 
see also E)JS], |Kapo| , it is a real form of the Deligne-Mumford moduli space 
of point configurations on a rational curve, the permutoassociahedron was con- 
structed by Kapranov |Kap| (see also |RZ| . |DGP2| ). an algebraic-geometric 
counterpart of the Karpelevich polyhedron (polydiagonal blowing) was recently 
constructed by Ulyanov |Ulya| ). 

Our Section 1 contains preliminaries on the symmetric spaces GL(n, R)/0(n). 

In Section 2, we give an explicit description of the Satake-Furstenberg 
boundary of these spaces. 



In Section 3, we discuss pencils of geodesies in symmetric spaces. Following 
Karpelevich, we define finite pencils, null pencils and solvable pencils. 

After this, we add limits of pencils as points of a symmetric space at infinity. 
Three types of pencils give 4 different boundaries. 

The most simple case is discussed in Section 4, limits of all the finite pencils 
form the so-called visibility sphere at infinity. 

Limits of solvable pencils form a noncompact space. This space can be 
compactified by two similar inductive procedures (Section 5). In these cases, 
the compactifications of Cartan (flat) subspaces are some combinatorial poly- 
hedrons, namely the permutoassociahedrons and the Karpelevich polyhedrons. 
They are described explicitly in Section 6. In Section 7, we finish the description 
of the associahedral and Karpelevich boundaries. 

In Section 8, we construct the sea urchin |Ner7| using null pencils. 

1. Symmetric spaces GL(n,R)/0(n) and PGL(n,R)/PO(n) 

1.1. The space GL(n,R)/0(n). Consider the space E„ of positive definite 
real symmetric matrices of a size n x n. The general linear group GL(n, R) acts 
on this space by the transformations X i— > gXg T , where X £ E„, g £ GL(n,R); 
and the sign T denotes the transposition. The stabilizer of the point X = E is 
the orthogonal group O(n) and hence E„ = GL(n,R)/0(n). 

1.2. The space PGL(n,R)/PO(n). Denote by PE„ the space of positive 
definite n x n matrices defined up to a scalar factor: 

X ~ XX, where X £ E„, A > 0. 

Obviously, PE„ = PGL(ri, R) /PO(ra); where PGL(n, R) is the quotient group 
of GL(n, R) by the group M* of scalar matrices, and PO(n) = 0(n)/{±l}. 

We also can consider the space PE„ as the space of all positive definite 
matrices X such that det(X) = I, hence PE„ = SL(ra, R)/SO(ra). 

1.3. Quadratic forms. For each X £ E„ we define the positive definite 
bilinear form on R n by 

Q x (v,w) = ±y* XijViWj, (1.1) 

where v — (v\, . . . , v n ), w — (u> l7 . . . , w n ) € R", and iy are the matrix elements 
of the matrix X. 

Thus we identify E„ with the space of positive definite quadratic forms and 
PE n with the space of positive definite quadratic forms defined up to a scalar 
factor. 

1.4. Space of ellipsoids. For any form (1.1) we consider the ellipsoid 

^ XijViVj = 1. (1.2) 

Thus we identify the space E„ with the space of ellipsoids with center at 0. Also 
we identify the space PE„ with the space of ellipsoids defined up to a homothety 
v i — > Xv, where v £ R", A > 0. 
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1.5. Complex distance. Let X, Y £ E„. We consider the equation 

det(X - AY) = 
and denote its solutions (they are real and positive) by 

Xi(X,Y) ^ X 2 (X,Y) ^ ... ^ X n (X,Y). 

Theorem 1.1. For X , Y, X' , Y' the following conditions are equivalent. 

(i) There exists g £ GL(n,R) such that gXg T — X'; gYg T = Y' . 

(ii) Xj{X, Y) = XjiX', Y') for all j. 

We define the complex distance in E„ as the collection 

^ j (X,Y) = ]nX j (X,Y). 

In the space PE„ , this collection is defined up to a common additive constant 

(tpi, . ..,1/Jn) ~ (ipi +r,.. . ,ip n + r). 

Theorem 1.2. ([Ner6]) Fix X,Y, Z £ E n . Let * = (V>i,...,Vn) be the 
complex distance between X and Y, $ = {ip±, . . . ,(p n ) be the complex distance 
between Y and Z, O = (9±, . . . ,6 n ) be the complex distance between X and 
Z . Denote by TL the convex hull of all the vectors in M. n obtained from $ by 
permutations of the coordinates. Then £ \& + TL. 

1.6. Riemannian metrics. The GL(n, E)-invariant Riemannian metric 
on E„ is given by the formula 



ds 2 



tr [dX ■ X- 1 ■ dX ■ X- 1 ) 



(1.3) 



1.7. Geodesies. 

Theorem 1.3. Any geodesic in E„ (or PE n ) has the form 



y(t) = g 







V o 





<p 2 t 







\ 





where g £ GL(n, R) and ipi, . . . , tp n are fixed. 

Corollary 1.4. Geodesic distance between X, Y £ E n is 



P (X,Y)=[J2.^(X,Y) 



1/2 



(1.4) 



Let normalize the complex distance in PE„ by the condition ^ ipj (X, Y) = 0. 
Then the geodesic distance is given by the same formula (1.4). 

1.8. Cartan subspaces. Cartan subspaces in E„ are subspaces of the form 



£(*!>•• 





„«2 



\ 





V 
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where g £ GL(n,R) is fixed, and tj ranges in R. Cartan subspaces are totally 
geodesic submanifolds, The restriction of the Riemannian metric (1.3) to the 
Cartan subspace L(ti, . . . , t n ) is dtj. In particular, L(tx, ...,t n ) is flat, and 
tj are flat coordinates. 

Let us prove this. Let a ranges in diagonal matrices whose eigenvalues are 
±1. Then the maps X i— > aXa T are involutions, and hence sets of their fixed 
points are totally geodesic submanifolds. But fixed points for all the such maps 
are diagonal matrices. This also implies Theorem 1.3. 

In the language of 1.4, a Cartan subspace consists of coaxial ellipsoids. 

2. Satake Furstenberg boundary 

The object described in this section is called the Satake-Furstenberg com- 
pactification of a symmetric space (see |Satj ) . Its explicit construction given 
below arises to Semple |Seml| . |Sem3j and Alguneid |Alg| . 

2.1. Semple— Satake space. A point of the Semple-Satake space S„ is the 
following collection (i)-(iii) of the data. 

(i) A subset 

7={i l! i 2 ,...,i p }c{l,2,...,n-l}, (2.1) 

where p = 0, 1, . . . , n — 1. It is convenient to assume in — 0, i p +i = n. 

(ii) A flag 

R» = Wo D Wi D W 2 D ■ ■ ■ D W p D Wp+i = 0, (2.2) 
where for each k = 1 , . . . , p 

codimWfe = ifc. (2.3) 

(hi) A collection 

Qf, j = i, ■ ■ • ,p + 1 

of positive definite quadratic forms on Wj-i/Wj defined up to scalar factors 1 . 
We denote the piece of §„ corresponding to the collection (2.1) by 

§„(/) = S n (h, i 2 , . . . , i p ). 

Thus, 

Sn = |J Sn(I). 

Jc{l,2,...,n-1} 

We also denote by the set of all the flags (2.2) satisfying (2.3). 

Remark. The set §„(0) is PE„. A set is a fiber bundle whose base is 
the space ^(1) and fibers are 



1 cquivalently, we have an ellipsoid denned up to a homothety in each subquotient 
Wj-i/Wj. 
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Each expert in semisimple groups can easily translate this form of definition 
into the root language. 

Remark. In particular, for J = {1, 2, . . . , n — 1}, the fibers are points, and 
hence §„(/) = J- (I) is the space of complete flags. 

A simple calculation shows that 

dimS„(ii, . . . i p ) = n 2 — 1 — p = dimPE„ — p. 

Now wc will define the topology of a compact mctrizablc space on §„, this 
topology satisfies the property: 

Closure of S„ (7) = (J S n ( J) . 

In particular, the closure of S n (0) = PE„ is the whole space S„. 

2.2. Inductive definition of convergence in S n . Assume that the 
convergence is defined in all the spaces S m for m < n. Consider a sequence of 
n-dimensional ellipsoids 

defined up to a homothety. We can assume that the shortest semiaxis of each 
ellipsoid equals 1. 

The first necessary condition of convergence is the convergence of ellipsoids 
(normalized in this way) in the human sense, i.e., the convergence of the corre- 
sponding matrices Denote the limit by Y. 

If Y is a nondegenerate matrix, then Y is the a limit in the sense of the 
space S„ (and Y G PE„). 

Assume that the matrix Y is degenerate. Consider the kernel ker Y, denote 
its dimension by to; geometrically ker Y is the directing subspace of the cylinder 
\ S UkiVkVi — 1. In particular, we obtain the ellipsoid (defined up to a homoth- 
ety) in the quotient space W 1 / ker Y and the sequence of ellipsoids D ker Y 
in the subspace ker Y. Now, the sufficient and necessary condition of the con- 
vergence is the convergence of the sequence nker Y of ellipsoids in the sense 
of the space § m (where to = dim ker Y). 

2.3. Examples. Let n = 3, i.e., we have a sequence of ellipsoids in M 3 . 
Example 1, see Fig. 1. Consider the sequence of ellipsoids 

QW>: x 2 +y 2 /j 2 + z 2 = l. 

If j — ► oo, this family of surfaces converges to the cylinder x 2 + z 2 = 1. Its 
axis is Oy. Thus we obtain the flag R 3 D Oy D and the circle x 2 + z 2 = 1 in 
the quotient K 3 /Oy. 

Example 2. Consider the sequence of ellipsoids 

QW>: x 2 +y 2 /f + z 2 /j 2 = l. 

The limit is the pair of planes x 2 = 1. The directing plane of x 2 = 1 is yOz. 
The section of Q (j ^ by the plane x — is the ellipse y 2 / j A + z 2 /j 2 = 1. We 
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I -1 

Fig. 1. a)The sequence of ellipsoids with semiaxes 1, 1, j. 



r 



Oy 



b) The limit cylinder x 2 + z 2 = 1. I 

Oy 



c) The limit in the Semple-Satake space: the line Oy and the circle in the quotient space R /Oy. 



consider quadrics up to a homothety, hence we can replace our equation by 
y 2 /j 2 + z 2 = 1 This sequence of ellipses converges to the pair of lines z 2 = 1. 
Its directing line is z = 0. Finally we obtain the flag K 3 D yOz D Oy as the 
limit of the sequence of ellipsoids. 

2.4. Noninductive definition of convergence in §„ (it is used only in 
3.9). Consider a sequence of positive definite matrices X^) e PE„. Denote 
their eigenvalues by 

A«>A«>...>A(f). (2.5) 
Now we present the conditions for the sequence X^ be convergent. 
Condition A. There exists a separation of the set of eigenvalues (2.5) into 
the 'packets' 

(««>,...,«?>), (/#>,...,/#>), (7? ) ,...,7 r W) ), (6[i\...,5^),... 

such that s, t, r, etc. are independent on j and the following list of the conditions 
1° - 3° is satisfied. 

1°. For sufficiently large values of j, 

a[ j) > ...><#> > > > 7l j) > ••• 

2°. For the eigenvalues from one packet we have 

Vfc,m lim Oj '/ajj' is finite and nonzero 

Vm, w lim /?^//3^ is finite and nonzero 

etc. 

3°. For the eigenvalues from different packets we have 



Vfc,u lim a<L j) //3l J "> = oo, Vu,v lim (3^ hi j) = oo 

j—>oc j^oo 

Vv,w lim Jy^/S^ = oo, etc. 
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Fig. 2. a)The sequence of ellipsoids with semiaxes 1, j, j . 

Oz 




b) The pair of planes x 2 = 1 



Oy 



c) The limit in the Semple-Satake space is the flag: the line Oy and the plane yOz. 



Condition B. Denote by the Va C K™ the subspace spanned by the eigen- 
vectors corresponding to the eigenvalues a^, . . . , ai^ of X^; in the same way 
we define vjf\ Vy 3 \ etc 2 . Consider the subspaces 

W[ j) = Vg (j) © V® © V 5 U) © . . . 
w¥ ] = V® © v s u) © . . . 
wP = v s u) © . . . 

etc. Our requirement is 

for each q the sequence of subspaces W q 3 ^ converges to some W q . 

Thus, we obtain the flag W 1 = Wo D W\ D W2 D . . . and our next purpose 
is to obtain a quadratic form in each subquotient W q /W q+ \. 

Condition C. Denote by R q 3 ^ the restriction of the bilinear form 

Q 3 x {v,w) = \ ^x i $v k wi 

to the subspace W q 3 ^ . These forms are defined up to scalar factors, we fix these 
factors from the condition: the shortest semiaxis of R q j) is 1. 
Our last requirement is: 

for each q the sequence R q ^ of bilinear forms converges as j ^ 00. 
2 For sufficiently large values of j we have ai^ > j3^f \ and hence V a is well-defined. 
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We must say this more carefully, since the forms R q arc defined on different 
subspaces. For this, consider a sequence of orthogonal operators G SO(n) 
such that ftW converges to E and ft^W^' = W q . Thus we identify and 
W q . After this we can tell about convergence of bilinear forms on W q . 

Denote by R q the limit of the sequence R q ^ . Evidently, i?*(t>, w) — for 
v G W q , w e W q+ \. Hence, we obtain the well-defined bilinear form R^ on the 
quotient space W q /W q+ \. 

Thus, the convergence of a sequence in PE„ to a point of §„ is defined. 

2.5. Convergence on the boundary. As we have seen, each set §„(/) is 
a bundle over J-{I) with fibers (2.4). Let us compactify each factor PE ifc _ ifc+1 
as §j fc _i fc+1 . Thus we obtain a compactification §„(/) of S n (I). 

But we have the obvious embedding §„(/) — > §„. This remark also defines 
the convergence on the boundary. 

2.6. Result. Theorem 2.1. §„ is a compact metrizable topological space. 

3. Pencils of geodesies 

The term 'geodesic' here and below means a directed geodesic. 

Following Karpelevich, in 3.2-3.6 we define and describe explicitly 3 types of 
pencils of geodesies in E„ and PE„. In 3.7-3.9 we define limit points of pencils 
at infinity. In Section 5, we also need in description of pencils in products of 
the type PEfc 1 x • • • x PE^ m . The necessary modification of the constructions of 
pencils is given in 3.10-3.12. 

A. Definitions and canonical forms of pencils 

3.1. Velocities of geodesies. Consider a directed geodesic 

/e^* . . A 

m=A eV2t - U T (3.i) 

with 

<Pl > ¥2 > • • • > ¥>n- (3-2) 

Its velocity in E„ is the collection of numbers (3.2) defined up to a joint positive 
factor; this freedom corresponds to the substitution t = at' to (3.1). 

The velocity of /x(i) in PE„ is the vector (3.2) defined up to transformations 

(ipi, ip 2 , ...)>-> (aipi + b,aip! + b,... ). (3.3) 

We need in an overfilled system of notation for velocity vectors. 

Fix positive integers ct\, . . . , a m such that J2 a j = 71 ■ Fix real numbers 

i>! > ^2 > ••• > ipm- (3.4) 

For such data we compose the velocity vector 

(■01, ... ,01,02, ■ ■ ■ ,02,03, ■ • ■ ,03, ■ • •)• (3-5) 
v v ' s v ' s v ' 

ai times ct2 times times 
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In this notation, the geodesic (3.1) can be written in the form 

' 'e^ li: E a 
„(,,=, I o" e^E a2 ...\ g r t 



where E a denotes the unit a x a matrix. 
We also define the subset 

J = {*o,*i,...,* m } C {0,1,2,. ..,n} (3.7) 

by 

i = 0, 

ife = ai + • • • + a k for k = 1, . . . , m — 1 (3-8) 
i m = ai + • ■ • + a m = n 

For any subset J = {0, ii, . . . , i TO _i,n} C {0, 1, 2, ... , n} denote by A(7) the 
simplex consisting of collections (3.4) defined up to a positive factor; by A c (7) 
denote the set of all collections (3.4) defined up to the equivalence (3.3). 

We defined the velocity of a geodesic in the terms of its canonical form. Let 
us define it in terms of complex distance. 

Lemma 3.1. Denote by e Tl ^ > e 1 " 2 ^ ^ ... the eigenvalues of the matrix 
fi(t) given by (3.1). For all j , we have lim Tj(t)/t = ipj. 

Corollary 3.2. Fix A e E n . Denote by a\{t) ^ a 2 {t) ^ . . . the complex 
distance between A and fi(t). Then for all j we have lim aj(t)/t = ipj. 

t — >+oc 

These statements follow from Theorem 1.2. 

3.2. Null pencils and finite pencils. Consider a directed geodesic n(t) 
(in E„ or PE„). The corresponding null pencil II™"' is the set of all the geodesies 
v{t) such that 

lim dist(/i(£), v) = 0, 
where the distance between a point X and a geodesic v is 

distpf, v) := mh\p(X, v(s)) 

seR 

We also define the finite pencil IT^ m as the set of all the geodesies v{t) such 
that there exists a finite limit 

lim dist(/i(f), v) 

t — >+oc 

3.3. Canonical forms of null pencils and finite pencils. Consider a 
geodesic 7 given by 



/e^E ai 

7(*) = 

V 



e^E a2 



(3-9) 
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numbers ipj satisfy (3.4). 

Theorem 3.3. a) The finite pencil 11** 
can be represented in the form 



where h ranges in (a\ + C12 



h 7 (t)h T , 
. . ) x (ai 











..A 









H\3 


H23 


H33 




V '■ 






"■■/ 



consists of all the geodesies that 

(3.10) 

- . . . ) block matrices of the shape 



(3.11) 



/ E ai 








..A 









Hl3 


H23 


E a3 




V '■ 






"■■/ 



b) The null pencil IT™ consists of all the geodesies having the form (3.10), 
where h ranges in {ct\ + a 2 + . . . ) x {ct\ + a 2 + . . . ) block matrices of the shape 



(3.12) 



Proof. Let fj, e Tll f m . Theorem 1.2 implies coincidence of the velocities of 
fi, 7, hence /j,(t) = gj(t)g T for some g £ GL(n,M). By the same theorem, for 
large \t — s\ the points fj,(s) and v(t) are far. 

Let \k(t) = e^'*^ be the solutions of the equation det(A7(t) — g~f(t)g T ) = 0, 
i.e., tpk(t) is the complex distance between j(t) and fi(t). Equivalently, A&(t) 
are the eigenvalues of ^{t)^ 1 / 2 g^{t)g T ^{t)^ 1 / 2 . Thus, A^(t) 1 / 2 are the singular 
values of Z{t) := r y(t)~ 1 / 2 g~/(t) 1 / 2 . But the numbers ipk(t) arc bounded, hence 
matrix elements of Z(t) are bounded. Therefore, g is triangular. □ 

All geodesies lying in a given pencil have the same velocity. Thus the velocity 
of a pencil is well defined. 

3.4. Decomposition of finite pencils into null pencils. Denote by P 7 
the group of all the matrices (3.11), and by 7V 7 the group of all the matrices 
(3.12). Evidently, iV 7 is a normal subgroup in P 1 . 

The group Pyy cicts on IT^ m by the transformations h : (i(t) 1— ► h/i(t)h T and 
the subgroup 7V 7 transfers the null pencil n 



to itself. Moreover, iV 7 transfers 



each null subpencil of n^ m to itself. 

Let /Lti, /j.2 S LT^ m . We say that /ii ~ 112 if they lie in one null pencil. We 
denote by IT 7 the quotient of n^ m by this equivalence relation. The group 

P 7 /iV 7 ~ GL(ai,R) x GL(a 2 ,M) x ... 

acts on n 7 in a natural way, and we obtain 

n 7 ~ GL(ai, R)/0(ai) x GL(a 2 , M)/0(a 2 ) x • • • = E Ql x E« 2 x . . . (3.13) 
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Remark, f |Kar| l For v\, v 2 £ n^ m we can define the distance at infinity 



dist(Vi, v 2 ) = lim inf p\vi{i), vi{s)\ . 

Then this distance is the geodesic distance in the symmetric space (3.13). 

3.5. Solvable pencils. Finite pencils and null pencils have sense for any 
space of nonpositive curvature. For symmetric spaces there exists a natural 
intermediate equivalence of geodesies. 

In the previous subsection, we constructed the map 



rr/ in 

7 



n GLfo 



The symmetric space Y[ GL(oj, M.)/0(ctj) ~ FJE Q . is not semisimple. Con- 
sider its natural projection to the semisimple space Y[j PGL(<x,-,M)/PO(aj) ~ 
Y[j PEqj • Thus, we obtain the canonical map 



n 7 m -> n, pGL (^' R )/ p °(^) - n 



(3.14) 



We say that v\ , v 2 are elements of one solvable pencil if their images under 
this map coincide. 

For any geodesic 7, we denote by n^ olv the corresponding solvable pencil. 
Obviously, we have 



n fin D n soiv D U nui^ 



3.6. Canonical forms of solvable pencils. 

Proposition 3.4. Let a geodesic 7 has the form (3.9). Then the correspond- 
ing solvable pencil n™ lv consists of all the geodesies having the form /i7(t)/i T , 
where h is an (ai + a 2 + ■ ■ ■) x (pt\ + a 2 + ■ ■ ■) block matrix of the shape 



h = 



( T\E ai 










T 2 E a2 





H13 


H23 


T 3 E ( 



(3.15) 



The set of solvable pencils in a given finite pencil (3.10)-(3.11) is parametrized 
by the collection of diagonal blocks HjjHjj of the matrix (3.10), these blocks 
arc defined up to a multiplication by positive scalars. 

B. Boundary data for pencils 

3.7. Boundary data for solvable pencils. 

Lemma 3.5. a) Each geodesic n(t) has a limit in S„ as t — > 00. 

b) If [i 2 lie in one solvable pencil, then their limits in S n coincide. 

In fact, evaluation of the limit of a geodesic in S n is reduced to evaluation 
of limit of a family of coaxial ellipsoids. For instance, let us describe explicitly 
the limit of a geodesic 7 given by (3.9) . Denote by ej the standard basis in 
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M". Denote by Wk the subspace Wu = ® p >i k M.e p Thus we obtain the flag 
R" = Wo D W\ D The ellipsoids in the quotients Wk-i/Wk are spheres. 

Now let fj,(t) be another geodesic of the same finite pencil, i.e., /x(t) = 
h^f(t)h T with h given by (3.11). Then the limit flag is the same, and the 
quadratic forms in the quotients Wk-i/Wk are Qk = HkkHj k , they are defined 
up to a multiplication by a scalar factor. 

Now the following statement becomes obvious. 

Theorem 3.6. A solvable pencil is uniquely determined by its velocity and 
its limit in the space S„ . 

Consider a geodesic nit), whose velocity is contained in the simplex A(7), 
see 3.1. As we have explained above, lim/z(£) in the sense of S„ belongs S n (I); 
the strata S„(7) were defined in 2.1. 

COROLLARY 3.7. Fix a set I. Denote by the space of all the solvable 
pencils in PE„ ; whose velocities have the form (3.5). Then 

£(J) ~ A (J) x §„(/) 

and 

dim£(7) = n 2 - 2 = dimPE„ - 1 (3.16) 

3.8. Boundary data for finite pencils. As we have seen, each geodesic 
n{t) has a limit in §„. In particular, we have a canonically defined flag in R™, 
we call it by the limit flag. 

Proposition 3.8. Two geodesies lie in one finite pencil iff their limit flags 
and their velocities coincide. 

Thus, for any finite pencil we associate the following collection of data. 

1) A set 7 = {0, ii, . . . , ik-\,n) c {0, 1, 2, ... , n}, where k > 1. 

2) A point of the simplex A(7) (or A Q (7) for PE„). 

3) A flag lying in (see Subsection 2.1). 

3.9. Boundary data for null pencils in E„. Obviously, in this case we 
must remember more than in the case of solvable pencils. 

Consider a geodesic /j, C E„, whose velocity has the form (3.5). Let us fix 
a parameter t on p. This means that we fix an origin Xq e /i and we fix the 
velocity vector (ipi , ^2 , ■ ■ ■ ) literally (without any equivalence) . 

Preserving the notation of 2.1, we change the construction of 2.4 in one 
place. 

Thus, we have the family of quadratic forms Q(t) on M™ corresponding to 
points of the geodesic n(t). After obtaining the one-parametric family of flags 
M™ = W (t) D Wi(t) D W 2 (t) D . . . , we consider the restriction R p (t) of the 
form Q(t) to the subspace W p -i(t). Then we consider 

R* := lim e-^RJt) 

This is a well defined nondegenerate symmetric bilinear form on W p -\. The 
subspace W p is the kernel of this form, and finally we obtain a nondegenerate 
symmetric bilinear form 77° on each subquotient W p -i/W p . 
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We emphasis, that in Section 2 the forms Rp on subquotients were defined 
up to positive factors. Now they are defined literally. 

But we started from a geodesic with a fixed parametrization. 

If we multiply the velocity (ifii, tp2, ■ ■ ■ ) by a scalar and leave the origin, then 
our limit data (the flag W p and the forms R^) do not change. 

If we move the origin Xq along the geodesic, then the collection Rp- 1 changes 
in the following way 

(R°,R°,...) (e^ s R°,e^ 2S R°,...) for some s G R. (3.17) 

Thus for any null pencil, we associate the following boundary data 

1) A set I = {0,«i, . . . , im-i, n} C {0,1,2,..., n}, where m > 1. 

2) A point of the simplex A(I). 

3) A flag Wi D W 2 D ■ ■ ■ D W m -i lying in 

4) The family (i?f , i?^, . . . , R^) of positive definite quadratic forms on sub- 
quotients Wp-i/Wp defined up to the equivalence (3.17). 

Theorem 3.9. The space of all null pencils is in one to one correspondence 
with the collections of data 1-4- 

C. Pencils in products of symmetric spaces 

3.10. Abstract definition of solvable pencils. Let us give a definition 
of a solvable pencil in a semisimple Riemannian symmetric spaces G/K; K is 
a maximal compact subgroup in G. The only case interesting for us is G/K = 

U m m r 

First, consider the group P 7 of all the isometries of G/K mapping a finite 
pencil IE m to itself. It is a parabolic subgroup C |Karp . and it acts transitively 
on II^ m . Denote by L 7 the Levi factor in P 7 (maximal reductive subgroup) 
Denote by K 1 the maximal compact subgroup in L 1 . 

As in 3.5, the space of all null-pencils in IE 1 " can be identified with L 1 /K 1 . 
It is a reductive symmetric space, hence it is a product S 1 x L 7 , where 5 7 
is a semisimple symmetric space and L~ f is an Euclidean space. We say that 
two elements of II^" 1 lie in one solvable pencil if their images under the map 
n^ m — > L 1 /K 1 — > S 1 coincide. 

3.11. Vel-geodesics. Consider a Riemannian manifold M. We say, that 
a parameter t on a geodesic 7 is semi-natural, if the Riemannian length of the 
tangent vector ||7'(<)|| = c is independent on t. We say, that a vel-geodesic is a 
directed geodesic with a fixed constant c. 

3.12. Pencils in products of spaces ¥, mj . Consider a vel-geodesic j(t) 
in the space 

pE ™ T - ( 3 - is ) 

A J-T — 1 

Let 7 T (t) be projections of j(t) to PE mT . 

We define a solvable vcl-pcncil of geodesies as a solvable pencil with fixed 
constant c as in 3.11. 

Lemma 3.10. Geodesies 7, fi lie in one solvable vel-pencils, iff for each r 
the geodesies j T) \i T lie in one solvable vel-pencil. 
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In particular, the space of all solvable pencils in our space is parametrized 
by the following collections of data 

A. Family I\, . . . , Ip of subsets 

It = {0,4 T) ,4 T \ ■ • ■ ,if^,m T } C {0,1,2, . ..,m T - l,m T } 

B. A collection of numbers 

4 1] >--->Vffi-i; 4 2) >--->^ + i, •••• (3-19) 

defined up to the equivalence 

{ ^i-x] , [^i 2> V^gi-x] , [^ S> ^gi-x] ,--.}- 

~ { [a^ +&!,..., a^fXi + & i] > Kf } + 62, • ■ • , aV^! + fc] , 

[a^ 3) +6 3 ,..., a ^ 1 + 6 3 ],...}. (3.20) 

C. A point of S mi (7i) x • • • x S m/3 (Jg). 

We denote by A (7i, . . . , I T ) the set of all the collections (3.19) defined up 
to the equivalence (3.20). 

4. Finite pencils. Matrix sky and its tilling 

Now we want to construct an ideal boundary of E„ or PE„ as a set of limits of 
pencils of geodesies. All the three types of pencils are available for this purpose, 
but the final results in these three cases are essentially distinct. 

In this section, there is no difference between E„ and PE n . For definiteness, 
we discuss E n . 

4.1. Sphere at infinity. 

Proposition 4.1. For each point X G E n and each finite pencil II^ m , there 
exists a unique geodesic [i G II? ln passing the point X. 

PROOF. Consider the geodesic j(t) given by (3.9). Denote by P 1 the group 
of all the matrices (3.11). First, each positive matrix can be represented in the 
form hh T , where h £ P 7 . Therefore a finite pencil II^ m sweep all space E„. 

Second, it is easy to check, that a geodesic h-f(t)h T , where h G P 7 , has no 
intersections with 7 or coincide with 7. □ 

Fix a point Xq G E„ (to be concrete, let X$ = E). Denote by T the tangent 
space to E„ at X . Evidently, we can consider T as the space of all symmetric 
matrices. By FT we denote the set of all rays in T; a ray is a set of the form 
6v, where a nonzero vector v G T is fixed and 9 ranges in positive numbers. 

For each ray £, we consider the geodesic 75 passing through X in the direc- 
tion £. 

By Proposition 4.1, the set of all finite pencils is in one-to-one correspondence 
with the space FT. 

Now we are ready to glue the sphere S at infinity to E n . Points of the 
sphere S lal are enumerated by rays £ G FT. It remains to define the convergence. 
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Consider a sequence Z\ , Z% , ■ ■ ■ GE„. Consider the geodesies 7^ connecting 

Xq = E with Zj. The sequence Zj converges to a point A$ iff lim p(E, Zj) = 00 

j—*oo 

and lim £j = £. 

4.2. Tilling of S . Thus we identified the space of finite pencils with 
the sphere S . Another parametrization of the same space was given above in 
Subsection 3.8. This parametrization gives a canonical tilling of the sphere S lfar 
by a continual family of open simplexes. 

Consider an arbitrary flag W € see 2.1. Consider the set A(W) of all 

finite pencils, whose limit flag (see Subsection 3.8) is W. By 3.8, A(W) ~ A(I). 

Proposition 4.2. The closure of A(W) is Uwcw A ( w ') where {W} 
ranges in all subflags ofW. 

Remark. This structure is called Tits building at infinity. Its abstract 
definition for an arbitrary space of nonpositive curvature is contained in BGS . 

5. Solvable pencils. Karpelevich and associahedral boundaries 

In this section we consider the symmetric spaces PE„. 

5.1. The inductive definition of the associahedral boundary. We 

intend to construct the associahedral compactification Ass(PE„) of the spaces 
PE n (see |Ner4| l. First, we will describe these compactifications as disjoint 
unions of sets (as it was done above for S n ). 

The existence of a natural topology on Ass(PE„) is claimed in Theorem 5.1, 
the explicit construction is contained in Section 7; before this, in Section 6 we 
describe the closure of a Cartan subspace in the associahedral compactification. 

The construction of the compactification is inductive. Assume that Ass(PEa;) 
is constructed for all k < n. 

For any solvable pencil II^ olv , we define its limit point at infinity as the 
corresponding collection of the boundary data from Subsection 3.7. 

By Corollary 3.7, the boundary obtained in this way is the union of 2 n_1 — 1 
disjoint pieces having the same dimension n 2 — 2 = dimPE„ — 1. Each 

piece has the form 

= A (J) x §„(/). (5.1) 

The space S n (I) is a bundle, whose base is the space of (noncomplete) flags 
J~ n (I) (defined above in 2.1) and fibers are the symmetric spaces 

IJ^PEi.-i..,. (5.2) 

We will call these fibers by boundary symmetric spaces. 

Now we assume that each fibre (5.2) already is compactified as 

JJ a Ass(lPE i ._i,_ l ), (5.3) 

all the spaces Ass(PEi s _i a _ 1 ) are defined by the inductive hypothesis. 
Thus, the boundary is constructed. 
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Remark. We compactified the factor S„(J) in (5.1). We emphasis that the 
simplexes A (7) are not compact and hence a topology of a compact space is 
yet not defined. 

5.2. Existence of topology. 

Theorem 5.1. There exists a topology of a compact metrizable space on 
each Ass(PE„) such that for any geodesic 7 in the space PE n or in any boundary 
symmetric space the limit lim t ^ +oc 7(f) with respect to this topology coincides 
with the limit in the sense defined above. 

5.3. Inductive construction of the Karpelevich boundary. Now we 
intend to construct the Karpelevich compactification Karp(PE„) of PE„. Its 
inductive construction given below involves the Karpelevich compactifications 
of all the spaces FJ PE Kj . 

Thus, assume that the compactifications Karp(PEfe x x • • • x PEfe ; ) are already 
constructed for all the collections (ki, k{) such that k\ + ■ ■ ■ + ki < n. 
Consider a space £ := PE mi x • • • x PE m;3 , where mi + ■ • • + mp = n. 

For each solvable pencil n^ olv in £, we add formally a corresponding point at 
infinity. Thus the set of all such points is a disjoint union of strata ■ . . , Ip) 
described above in Subsection 3.12. 

Each stratum is a product of some polyhedron A (ii , I2, ■ ■ ■ ) and the set 
§mi(-fi) x • • • x S m/3 (Ip). The latter set is a bundle, whose base is Y\J 7 mT (I T ) 
and fibers have the form 

T=l k=l 

After this, we replace each fibre by its compactification 

T=l fe=l 

These space are constructed by the inductive hypothesis. 

5.4. Existence theorem. 

Theorem 5.2. The exists a topology of a compact metrizable space on each 
seiKarp(PE mi x • • • xPE TO(3 ) and limits of geodesies with respect to this topology 
coincide with limits constructed above. 

6. Permutoassociahedron and Karpelevich polyhedron. 

A. Definition of permutoassociahedron and karpelevich-hedron 

6.1. Spaces S(7). Let I be a finite set, denote by the number of its 
elements; the basic example is the set 1 = 3: 

J = J„ :={l,2,...,n}. 

Denote by H(7) the set of all functions I — > K defined up to an addition of a 
constant function; we also denote 

S„ := S(J). 
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The space S„ consists of vectors (ipi, . . . ,ip n ) G R™ defined up to the equivalence 

((pi, . . . , <p n ) ~ (epi + a, . . . ,<p n + a). 

We also can consider elements of S„ as ordered collections of points on R defined 
up to a translation. 

For a subset K C I, we have the natural map 

5(J) - E(K) (6.1) 

(we forget part of coordinates). 

Consider a partition o of the set 7, denote by I /a the corresponding quotient 
and by ir : I — > I /a the natural projection. We have a natural embedding 

S(7/a)-S(7), (6.2) 

i.e., to a function / : 7/a — » R we assign the function f o n. 

Again, consider a partition o of 7, let Ji, . . . , J s be its elements. Denote 
by C[I; a] the space of functions I — ► R that are constants on each subset I m . 
Consider the quotient linear space 

S[/;o]:=H(/)/C[J;o]. (6.3) 

We have natural projection map 

H(J)^S[/;o]. (6.4) 

Also, we have the obvious identification 

S[/;a]^0 S H(J m ). (6.5) 

If a partition b is a subdivision of a, then we have the map 

S[7;a]^S[7;b] (6.5.a) 

We call by wa/Zs the hyperplanes /(a) = f(b), where a,b G 7. These hyper- 
planes divide the space S(7) into #(7)! simplicial cones, which are called Weyl 
chambers. 

Example. Tilings of S3, S4 by Weyl chambers are presented on Fig. 3. 

Now assume that the set 7 is an ordered set with the order -<. Then we have 
the positive Weyl chamber A + (7) defined by the inequalities 

a -< b f(a) > f(b) 

We also denote A+ := A+(J). 

6.2. Compactification of the spaces S(7). Let V be a linear space. A 
ray is a subset in V having the form Aw, where v ^ is a fixed vector in V and 
A ranges in positive numbers. 
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As 



Fig 



a) The space H3 ~ R , the lines <fii = ipj, 
and the simplex dA at infinity 

3. 



b) 24 Weyl chambers in H 4 ~ I 
Intersections of planes ifii — ipj 
and the surface of cube. 



We compactify each ray by a point at infinity. Denote the set of all such 
points at infinity by dV {sphere at infinity). By V we denote V UdV. We define 
a topology on V in the obvious way. 

In particular, we obtain the spaces 

S(Z) = 5(J)U05(J), £[7^]=3[7;a]UdS[7;a]. 
We emphasis (compare with (6.5)), that 



For an ordered set 7 we denote by A+(7) the closure of the positive Weyl 
chamber A+(7) in 5(7) and by d A+(7) := A+(7) \ A+(7) its boundary. 

This allows to consider S(J) as a polyhedron; the space 5(7) is its interior 
and the boundary <9S(7) is divided into simplexes of the type <9A + . This point 
of view is also represented on Fig. 3. 

6.3. Definition of the permutoassociahedron. For each subset I C J 
consider the 'forgetting' map S„ — > S(7), see (6.1). Consider the diagonal 
embedding 

t „ : E n -> J] H(7). 

JCJ 

We also have the inclusion 

n s (^n% (6.6) 

Definition. The permutoassociahedron Pass„ (see Kapj) is the closure of 
image t„(S„) in Il/cJ 

6.4. Definition of the Karpelevich polyhedron. For each partition a 
of J, we have the map S„ — > S[J; a], see (6.4). Consider the diagonal embedding 

a a 
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where the product is given over all the partitions a of J. 

Definition. The Karpclevich polyhedron Karp n is the closure of the image 
of 3„ in the space 5[J; a]. 

Remark. Assume that a consists of a subset 7 and single-element sets. 
Then 5[J; a] = 5(7). Thus each factor of the product (6.6) is a factor of the 
product (6.7), and hence we obtain the natural projection Karp„ — ► Pass„. 

B. More notation 

6.5. Some functorial properties of spheres at infinity. This is used 
only in Subsections 6.9 and 6.15. 

1) Fix a subset K C 7. Denote by C(K ) the space of functions on 7 which 
are constants on K. The map (6.1) induces the continuous map 

95(7) \ dC{K) -> 9S(7Q. (6.8) 

2) Let a be a partition of 7 with elements Ik- The map (6.2) induces the 
embedding 

3(J/a)-H(J). (6.9) 

3) Let C[I; a] be the same as in 6.1. The map (6.4) induces the continuous 
map 

0H(J)\0C[I;a]-3[J;a]. 

4) Let a be a partition of 7, let b be a subdivision of a. The map (6. 5. a) 
induces the map 

95[7; a] \ dC[I; b] -» 95[7; b] (6.9.a) 

6.6. Notation for sphere at infinity outside walls. For each wall 
f(a) = f(b) in 5(7) denote by S a ,b its intersection with 95(7). The (#(7) — 3)- 
dimcnsional spheres S a .b divide the (#(7) — 2)-dimcnsional sphere 93(7) into 
#(7)! simplexes. Denote 

d~(ir a := 93(7) \ U5 a , fc ; 

see Fig. 3b, it is the surface of cube without edges and diagonals of faces. 
Also for the Weyl chamber A+(7) we denote by 

dA+(I) scn := <9A+(7) n <95(7)s° n . 

Now, let a be a partition of 7, let Ik be its elements. We say that a ray tf, 
where t > 0, / G 3 [7; a] is generic, if for each Ik and each a, b e Ik we have 
/(a) ^ f(b). We define the set <95[7;a] gon C <95[7;a] as the set of limits of 
generic rays. 

6.7. Combinatorial partition-like structures. 

Partitions. Consider a finite set M. Its partition is a representation of M 
as a disjoint union of subsets. 

Tree-partitions. A system 21 of subsets of M is a tree-partition if the following 
conditions are hold 
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(1) (23) 



(4) (5) 



(6) (7) 













(45) V 


7(67) 


(123) \ 





(4567) 



(1234567) 



Fig. 4 

The tree-partition is (1234567), (123), 

(4567), (23) (45), (67), (1), (4), (5), (6), 

The leveled tree-partition is 

(1234567); 

(123) (4567); 

(1) (23) (4567); 

(1) (23) (45) (67); 

(1) (23) (45) (6) (7); 

(1) (23) (4) (5) (6) (7). 



(7) 



a) m e 21 

b) For 7i, 7 2 <E 21, we have either 7i n 7 2 = 0, or h 3 7 2 , h C 7 2 . 

c) Let 7 D K be elements of 21. Then there exists a collection K\ = K , if 2 , 
. . . , if a £ 21 such that 

J = UKj, K t nKj=0 for i ^ j (6.10) 

A subset 7 e 21 is irreducible, if there is no if G 21 such that K C I. 

For a reducible subset 7 G 21 there exists its unique minimal decomposition 
(6.10) such that for L € 21 satisfying I D L D Kj we have L = I or L = Kj. 

Another definition of tree-partitions. Consider a set M. Consider a partition 
y of M. For each element Kj € y, consider a partition rjj of Kj. Then we 
repeat the same with elements of partitions t)j, etc. Obviously, we obtain a 
tree-partition of M. 

Leveled tree-partitions. Consider a finite set M. Its leveled tree-partition 21 
is a family of partitions 

Oo,ai,...,o fc (6.11) 

satisfying the conditions 

a) do consists of the set M itself. 

b) a m +i is a subdivision of a m 

c) a m+1 ^ a m for all to. 

For a leveled tree-partition 21 of M consider U m o m (i.e., we consider all the 
elements of all the partitions a m ). Obviously, we obtain a tree-partition of M. 

Segmental partitions. Let M be an ordered set. Segments [a,b] C M are 
subsets having the form a -< j ~< b. A segmental partition (tree-partition, leveled 
tree-partition) is a partition, all whose elements are segments. 

Perfect tree-partitions. A tree-partition is perfect if all its irreducible ele- 
ments are singletons. 

C. Description of permutoassociahedron 

6.8. Stratification of the permutoassociahedron. The permutoasso- 
ciahedron Pass„ was defined as a subset in the polyhedron J|S(7), see (6.6). 
Considering the intersections of Pass„ with faces of TJ 5(7), we obtain a natural 
stratification of Pass„. 
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Fig. 5 A churn-staff of 21. The space Um(K) 
consists of collections (01 : ai : as : C14 : as) 
defined up to positive factor and addition of 
constant. Numbers aj are pairwise different 



Fix a tree-partition 21 of J. First, for any element K £ 21, we intend to 
define a set U%{K) 

a) For an irreducible K, we assume U<&(K) := 'B.(K). 

b) Let K be reducible. Let r be its minimal decomposition, and h(K) be 
number of its elements. Then U%(K) := dE(K/t) scn , see Fig. 5. 

Remark. In the reducible case, the set U<&(K) is a union of h(K)\ of disjoint 
(h(K) — 2)-dimensional open simplexes. If h(K) = 2, then U%(K) is a two-point 
set. 

Now we define the stratum Str(2l) as the product 

Str(2l) = Str Pass (2l) := JJ^^ U*{K). (6.12) 
Theorem 6.1. The permutoassociahedron is 

Pass„ = (JStr(2l), (6.13) 

a 

where the union is given over all the tree-partitions 21 of J. 

We emphasis, that a set Str(2l) is disconnected; the number of its compo- 
nents is Y[ h(K)\, the product is given other all reducible elements of 21. These 
components are (open) faces of the polyhedron Pass„ . 

6.9. Identification of definitions 6.3 and 6.8 of permutoassociahe- 
dron. It is sufficient to write a map 

Str(2l) -> S(L) (6.14) 

for a given tree-partition 21 of the set J and for any subset LcJ. This will 
define the canonical map from (6.13) to Pass„. 

Denote by K the minimal element of the tree-partition a containing L. Ob- 
viously, this element exists, since J G 21. The image of a point u G Str(2l) under 
(6.14) will be completely determined by its projection to the factor U<&{K) in 
(6.12). There are two cases: K E 21 is irreducible and K £ 21 is reducible. 

First, let K be an irreducible element of 21. Then U<a(K) = E(K) — > H(X) 
is the canonical map (6.1). 

Second, let K be reducible. Let t be its canonical decomposition. Then our 
map is the composition of the canonical maps (see (6.9), (6.8)) 

OE(K/v) scn -» 8S(K) -» 0H(L). 

The required map is constructed. 

6.10. Convergence in the permutoassociahedron. Consider a se- 
quence xi, X2, ■ ■ ■ in S„. 
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The first necessary condition of the convergence is the convergence in S n . 
If the limit belings to 5 n , then it is the limit in Pass (the corresponding tree- 
partition consists of one set J). 

Otherwise, let i(/Ui, . . . ,/i n ) be the limit ray. We construct a partition p of 
J by the following equivalence relation 

k^l if and only if = \n . (6.15) 

Denote the elements of the partition p by I\ , I2 , ■ ■ ■ ■ The sequence Xj induces 
sequences Xj in each space S(7 S ). 

Our next necessary condition is the convergence of each sequence x^ in each 

S(7 S ), etc. etc. 

Example. Consider the sequence in S 6 given by 

(n 3 + 2n, n 3 + n, n 3 , 3n, 2n + l, 2n) (6.16) 

Its limit is contained in the set Str(2C) for the tree-partition 

2l:((l)(2)(3)) ((4) (56)) 

Indeed, the limit ray for (6.16) in S 6 is t(l, 1, 1, 0, 0, 0). This gives the partition 
(123)(456). 

In S{1,2, 3}, we have the sequence (n 3 + 2n, n 3 + n, n 3 ) ~ (2n, ra, 0). Its 
limit ray is t(l, 1/2,0) £ <9£{1, 2, 3}. This gives the partition (1)(2)(3) of (123). 

In S{4, 5, 6}, we have the sequence (3n, 2n + 1, 2n) ~ (n, 1,0). Its limit ray 
is t(l, 0, 0) e 9S{4, 5, 6}, and this gives the subpartition of (456) to (4) (56). 

In the space S{5, 6}, we have (2n + 1, 2n) ~ (1, 0), therefore, in S{5, 6}, we 
have the constant sequence (1,0). Its limit is (1, 0) G S{5, 6}. □ 

6.11. Closures of strata. The closure of a set Str(2t) is U<8Str(Q3), the 
union is given over all refinements *B of the tree-partition 21 (i.e., each element 
of 21 is an element of 03). 

6.12. Closure of the Weyl chamber in the permutoassociahedron. 
Consider the Weyl chamber A+ = A+(J), i.e., the set of vectors ipi ^ tp 2 ^ 
... > (fin defined up to addition of a vector (t,t,t,...). Let us describe its 
closure A^ ass in Pass„. 

a) Formal description. Denote [j, k] = {j, j + 1, j + 2, . . . , k} C J. 

We have the obvious projection A+ — * A + [j, k] and hence we have diagonal 
embedding 

a+ - n A+ ^< fc ] c n 

The set A^ ass is the closure of A+ in J] A+[j, k]. 

b) List of strata. Strata are enumerated by segmental tree-partitions 21 of 
J. A stratum has the form 

n mm) (6.i7) 
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Fig 6. The set Wj[2t] consists of collections u — (01 : ct2 : 03 : bi : ci : C2 : C3 : . . . ) 
defined up to a common positive factor and up to an addition of (t : t : t : s : r : r : r : 
. . .). The numbers ai, ai, a 3 are pairwise different; 61, 62, hi are pairwise different, etc. 
In our case the variable b\ is fake. 

The map Karp n — > Pass„ takes u to the collection [(ai : a2 : a 3 ), (ci : C2 : C3), . . . ]. In 
each bracket (...), the numbers are defined up to a common positive factor and addition 
of (t : t : ...). 

and the factors U<&([k, I]) are described in the following way: 

— If [k, 1} is an irreducible element of 21, then U^([k, I]) := A + [fc, I]. 

- Let [k, I] be reducible. Denote its minimal decomposition by c. Then 
[/ a (M):=A+(M/c) s ° n . 

6.13. Stasheff associahedron. Consider the tree-partition 2lo : (l)(2)...(n) 
of J and the corresponding open face of A^ ass . The associahedron Ass„ is its 
closure in Pass„. Strata of Ass„ are enumerated by perfect segmental tree- 
partitions of J; they are described in the previous subsection. 

D. Description of the karpelevich-hedron 

6.14. Stratification of the karpelevich-hedron. Strata Str(2l) of the 
karpelevich-hedron are enumerated by leveled tree-partitions 

21: oo.ai,..., a T (6.18) 

of the set J. Each stratum has the form 

Str(2l) = Str Karp (2l) = Wj [21] , (6.19) 

where the factors Wj [21] are described in the following way. 

a) Let j < t. Consider the quotient set J/aj+i. The partition aj induces a 
partition of J/aj+i. We denote this partition by Oj/Oj+i. We assume 

WM--=d^[3/a j+1 ;aj/ aj+1 r n 

On Fig. 4, Fig. 6, the set J/Oj is the set of of edges coming to the dotted line 
from below. The set J/aj+i is the set is of edges coming to the dotted line 
above. The quotient-partition Oj/Oj+i is the partition of the set J/Oj+i into 
churn-staffs. 

b) For j = t, we assume W r [2l] := S(J; a r ). 
The karpelevich-hedron is a disjoint union 

Karp„ = |J a Str(2l) (6.20) 

given over all the leveled tree-partitions of J. 
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6.15. Identification of definitions 6.4 and 6.14 of karpelevich- 
hedron. For each leveled tree- partition 21 and each partition b of J, we must 
construct a map 

Str(fc) -» SfjTbJ (6.21) 

Consider the maximal j such that b is a refinement of a.j . Such j exists since 
ao is the trivial partition. We consider the projection (see (6.19)) 

Str(&) -» Wj[% (6.22) 

A) For j < t, the map (6.21) is the composition of the maps 

Str(2l) - Wjfr] = as[J/oj+i; c^M+ip 11 -> 5S[J; a,] - 5S[J; b], 

the first map is the projection to a factor in (6.19), the second map is (6.9), the 
third map is (6. 9. a). 

B) Let j = t. Then b is a refinement of o T and we have the canonical map 

Str(fc) -» W r+ i[2l] = S[J;a T ] -> S[J;b]; (6.23) 

the second map is (6. 5. a). 

6.16. Convergence in the karpelevich-hedron. Consider a sequence 
Xj £ S„. Beginning of the definition of the convergence is the same as in 6.10 
until formula (6.15). 

Then we obtain a sequence Xj in each S(/ s ), or equivalently, a sequence in 
S[J;p]. Our next condition is: the sequence Xj converges in 

If the limit is contained in rjS(7 s ), then it is the limit in Karp„. Otherwise, 
let t(fii, . . . , fj, n ) be the limit ray. For fc, I £ J, we say k ~ / iff k, I lie in one 7 S , 
and Hk = 

Thus, we obtain a subpartition of each element I s , hence we obtain a new 
partition q of the whole set J. 

Our next condition of convergence is: the sequence Xj converges in the space 

S[J; q], etc., etc., etc. 

Example. For sequence (6.16), the corresponding leveled tree-partition is 

a = (123456); m - (123)(456); a 2 = (1)(2)(3)(4)(56) 

Indeed, we obtain the limit ray t(l, 1, 1, 0, 0, 0) £ S 6 , this gives the partition 
di = (123)(456). 

In S[J; ai] ~ 5{1, 2, 3} x S{4, 5, 6} we have the sequence 

{(n 3 + 2n,n 3 + n,n 3 ) x (3n, 2n + 1, 2n)} - {(2n,n,0) x (n, 1,0)} 

Its limit ray in 9S[J: oi] is t{(2, 1, 0) x (1, 0, 0)}. This gives the partition a 2 = 
(1)(2)(3)(4)(56) 
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Next, S[J; o 2 ] S{1} x S{2} x S{3} x S{4} x S{5, 6} ~ S{5, 6}, In S{5, 6}, 
we have (2n + l,2n) ~ (1,0), it is a constant sequence. Its limit is the point 
(l,0)eS{5,6}. □ 

6.17. Closures of strata. Let 21 : do, • • ■ , dp and 25 : bo, • ■ ■ , b q be leveled 
tree-partitions. This say that 2} is a refinement of 21, if each partition is 
contained in the list bo, b2, 

The closure of the face Str(2t) is UStr(2$) over all the refinements 25 of 21. 

6.18. Closure of Weyl chamber in the karpelevich-hedron, see also 
|GJT2| . Now let us describe the closure A^- arp of the positive Weyl chamber A+ 
in the karpelevich-hedron. 

Abstract description. Let a ranges in segmental partitions of J. Consider 
the natural map A+ C 2„ ^ H[J; a] and the corresponding diagonal map 

The set A^ arp coincides with the closure of the image of A+ in FT H[J; a] 

Stratification. Strata are enumerated by segmental leveled tree-partitions 
21 : Oo, • • • , Op of J. Each stratum is the product 

v 

Y[Y k [%], (6.24) 

where the factors have the following form 

- If k < p, then Y/J21] = A+[J/o 3 *+i; cij/aj + i] 6cn . In other words, we 
consider collections of real numbers 0(fi), where fi ranges in edges coming above 
to a dotted line, see Fig. 4, Fig. 6. These numbers are strictly increasing in each 
churn-staff (if we move to right along the dotted line), and they arc defined up 
to a common positive factor and an addition of a function that is constant on 
each churn-staff. 

-w]=n [Me a P A + [M]- 

6.19. Map Karp„ — * Pass„. Now we describe the map tt : Karp„ — ► Pass„ 
defined in 6.4. Fix the notation of 6.8 and 6.14. Let 21 be a leveled tree-partition 
of J. Let 2H be the corresponding tree-partition. 

First, 7r(Str Karp (2l)) = Str Pass (2l+). 

(i) 

Consider a partition dj lying in the leveled tree-partition 21. Let Ka be its 
elements. It is sufficient to describe the map 

a 

(compare (6.12) and (6.19)). Consider two cases. 

— Let j = t. Then W T ~ H[J; a T ] coincides with n^ea "(^)' an( i our ma P 
is the identical map. 

— For j < t, the map is described in Fig. 6. 

6.20. Picture. Karpelevich polyhedron. Karp 4 is a 3-dimensional polyhe- 
dron. We can imagine surface of the polyhedron as a picture on a sphere (or on 
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Fig.7 
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the cube from Fig. 3.b. We have 24 triangles on the surface of cube (sphere), 
one of these triangles PQT is drawn on Fig. 7. We present division of this 
triangle into faces. 

One of the 2-faces ABCDEF of Karp 4 is completely contained in the tri- 
angle PQT, other faces have intersections with adjacent triangles. The faces 
{. . . C'CDD' . . . } and {. . . E'EFF' ...} are 12-gons. The list of all faces (2- 
faces, edges, vertices) having intersection with PQT is presented on Fig. 8. 

Permutoassociahedron. For obtaining the permutoassociahedron Pass4 from 
the karpelevich-hedron Karp 4 , it is sufficient to contract the edge AB on Fig. 7 
and 23 corresponding edges in other Weyl chambers. 

E. Root language 

6.21. Permutoassociahedrons associated with root systems. Con- 
sider an irreducible root system A in a linear space V^A). For each irreducible 
root subsystem T C A consider its linear span V(r), and the corresponding 
compactification V(r). The sphere dV(T) at infinity has the natural structure 
of a simplicial complex. 

Consider the orthogonal projection nr : V(A) — > V(r) and the diagonal 
embedding 

V(A) -> JJ V(T) cJ[W) 
rcA rcA 

The permutoassociahedron Pass(A) is the closure of V(A) in n^X-O- 

6.22. Karpelevich-hedrons associated with root systems. The defi- 
nition of the karpelevich-hedron is the same, we only omit two times the term 
irreducible from the definition (and replace 'simplicial' by 'polyhedral'). 

7. Existence of associahedral and Karpelevich boundaries 

7.1. Hybrids of compactifications. Let A be a metrizable space. Let 
X, Y be compact metrizable spaces and £ : A ^ X , v : A ^ Y be continuous 
maps; assume that the images of A in X and Y are dense. 

Then we have the diagonal map A —> X x Y given by a <— > (£(a),v(a)). 
Consider the closure Z C X x Y of the image of A. We say that Z is a hybrid 
of compactifications X and Y. 

7.2. Velocity compactifications. Consider the positive Weyl chamber 
A+ described in 6.1. Let A® be a compact space containing A+ as a dense open 
subset. Denote dA® = A®\ A+. 

EE 

We define a structure of a compact space on the disjoint union PE rl := 
PE„ U dA®. Let 1^ be a sequence in PE n . Let $W : > fi^ fn ] 
be the eigenvalues of X^\ We say that the sequence X^' converges to a point 
* G dA® if the sequence G A+ converges to 

m 

We say that ¥E n is a velocity compactification of PE„. This construction is 
an analog of one-point compactification of a locally compact space. 

7.3. Example. Martin boundary. The geometric object described below 
appears as the solution of the problem of Martin boundary for symmetric spaces, 
see EM], |CTT2| . 
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FlG. 8. The list of faces in a given Weyl chamber. 

1) The unique 3-dimensional cell. On Fig. 7 it is under the sheet of the paper. 
(1234) 

2) 2- dimensional faces 



(123) (4) (12) (34) (1) (234) (1) (2) (3) (4) 




. . . E'EFF' A' ABB' C'CDD' . . . ABCDEF 



(12) (3) (4) (1) (23) (4) (1) (2) (34) 




F'FAA' D' DEE' B'BCC' 

3) Edges 

(12) (3) (4) (1) (23) (4) (1) (23) (4) (1) (2) (34) (12) (3) (4) 




FF' EE' DD' CC AA' 



(1) (2) (34) (1)(2) (3)(4) (1)(2)(3) (4) (1)(2) (3)(4) (1) (2)(3)(4) 




BB' AB AF DE BC 

(1)(2)(3) (4) (1) (2)(3)(4) 




EF CD 



4) Vertices 



(1)(2) (3) (4) (1) (2) (3) (4) (1) (2) (3) (4) (1) (2) (3) (4) 




A B F E 



(1) (2) (3) (4) (1) (2) (3) (4) 




D C 
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Let be A„ = A+ U <9A+ defined in 6.2 The Martin compactification of 
PE„ is the hybrid of the velocity compactification associated with A^ and the 
Satake-Furstenberg compactification. 

It is easy to describe it explicitly. A point of the Martin compactification is 
a following collection of data. 

a) Subset I = {0,i\, . . . , ik, n} C {0, 1, . . . , n}. 

b) A point of A (7), see 3.1. 

c) A point of §(/), sec 2.1. 

7.4. Construction of the associahedral and Karpelevich bound- 
aries. Consider the completions A^ ass , A^ arp of the Weyl chamber described in 
6.12 and 6.18. Consider the associated velocity compactifications of PE„. The 
associahedral and Karpelevich compactifications of PE n are the hybrids of these 
velocity compactifications with the Satake-Furstenberg compactification. 

7.5. Stratification of associahedral compactification. A point of the 
associahedral compactification of PE„ is the following collection of data A-C 

A. A segmental tree-partition 21 of the set J. Denote by [1, [i\ + 1, . . , 
[i s + l,n] its irreducible elements. 

B. A point of the stratum (6.17) of A^ ass . We emphasis, that the product 
(6.17) contains the factors Y\ k A + ([zfc_i + l, ik+i])- A point of a factor A + ([ik-i + 
l,Zfe + i]) is a collection of numbers 

V'u+l > > ■ ■ ■ > ip ik+1 (7.1) 

defined up to addition of a common constant. 

C. A point of the set . . . ,i s }, i.e. a flag K™ = Wo D W\ D ■ ■ ■ D 
Wi s +\ = and an ellipsoid Qk in each subquotient Wk-i/Wk of the flag. These 
ellipsoids are not arbitrary. Our additional requirement is: for each k the prin- 
cipal semiaxes of Qk are e^ 1 ' k ~ 1 , . . . , e^*fc , where ip... are already defined (7.1). 

7.6. Stratification of the Karpelevich compactification. A point of 
the Karpelevich compactification of PE„ is the following collection of data A-C 

A. A segmental leveled tree-partition 21 of the set J. Denote by [l,ii], 
[i\ + 1, 12], • ■ • , [i s + 1, n] its irreducible elements. 

B. A point of the stratum (6.24) of A^ arp . We emphasis, that the product 
(6.24) contains the factor 1^,(21) = fit A + ([*fc-i + A point of fc-th 
factor of the last product is a collection (7.1). 

C. A point of the set S{i\, . . . ,i s }. The ellipsoids Qk in the subquotients 
Wk-i/Wk of the flag are not arbitrary. Our additional requirement is: for each fc 
the principal semiaxes of Qk are e^ ,fe - 1 , . . . , e^^ , where ip are already defined 
(7.1). 

8. Sea urchin 

A simple calculation shows that the dimension of the space of all null-pencils 
is larger than dimPE„. Nevertheless it is possible to define a boundary related 
to null-pencils. 

8.1. Definition. We define the sea urchin boundary as the set of limits of 
null-pencils whose velocities (ipi, . . . , ip n ) consist of integer numbers. 
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Explicit description of the sea urchin can be easily obtained from 3.9. 

8.2. Limits of meromorphic curves in sea urchin. Let z ranges in a 
small interval (0, e). We say, that a map z ^ X{z) is a meromorphic curve in 
E n if each matrix Xij element admits a Laurent decomposition 

Xij(z) = z~ k (a + a\z + a 2 z 2 + ...). 

Lemma 8.1. Each meromorphic curve X(z) € E„ admits a representation 







X(z)=g(z)\ u z ^ •••| 5 (z) T (8.1) 



where k\ ^ ki ^ . . . , the junction g(z) is analytic in a neighborhood of 0, 
g(0) is invertible. 

(We reduce the positive definite quadratic form X(z) to a sum of squares in 
the usual way). 

For the curve (8.1), consider the geodesic 



lit) = g(0) 



/e klt . . A 
e k2t . . . 

V : = '■■/ 



5(0) T , (8.2) 



we substitute z — e~ l to the middle factor in (8.1), and z = to the first and 
last factors. We define the limit of the meromorphic curve (8.1) in the sea urchin 
as the limit of the geodesic (8.2). 

Lemma 8.2. a) A limit of a meromorphic curve does not depend on choice 
of the representation (8.2). 

b) The limit of a meromorphic curve does not depend on a parametrization 
of the curve. 

Remark. The sea urchin is not a compact space in the usual sense. For 

fe k 0\ 

instance, the sequence Xk = ( q ^ J has no limit (and no limit points) in the 
sea urchin. 

8.3. Projective compactifications. Consider a polynomial representa- 
tion p m of GL(n,M) with a highest weight m : m ^ m 2 ^ ■ ■ ■ ^ rn ni where 
m 6 Z. It is well known, that the representation p m contains a nonzero O(n)- 
invariant vector iff all the numbers rrij are even. In this case, an 0(n)-invariant 
vector q m is unique up to a scalar factor. 

Consider a direct sum 9 of several representations p m r of GL(n, R) with even 
signatures m T . Denote by H the space of the representation 9. Denote by h 
the 0(n)-invariant vector ©g m x in H. 

Consider the projective space FH and the GL(n, K)-orbit O of the vector h 
in PH. The projective compactification [PE„]# of PE„ is the closure of the orbit 
O in PH. 
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8.5. Universality of the sea urchin. Obviously, each meromorphic curve 
X{z) has a limit in each projective compactification. 

Theorem 8.3. a) For each point A of each projective compactification , 
there exists a meromorphic curve X(z) £ E n , whose limit in [E„]e is A. 

b) If the limits of two meromorphic curves X\{z) andX^iz) in the sea urchin 
coincide, then their limits in any projective compactification coincide. 

c) If the limits of X\(z) and -^2(2) in the sea urchin are different, then their 
limits in some projective compactification [E n ]e are different. 

Thus, for each projective compactification [E ra ]g, we have the canonical sur- 
jective map from the sea urchin to [E n ]g; an explicit variant of this construction 
is contained in |Ner7| . 
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